Budget
Restoran Fatimah
Try this for really authentic Malay food. Their lunch spread is amazing - so amazing that they attract bus loads of Malaysian visitors. Just enjoy the food and leave your cultural baggage and complaints behind as you will be in a totally different ambiance but friendly, nevertheless.
Tomato Nasi Kandar
Typical budget Indian food establishment with patrons all day and night! long. Very crowded even in the wee hours of the morning. They serve an enormous variety of dishes, from the flavoured roti varieties to naan, briyani and kebabs. The standard is quite high - to an extent where the meal is extremely value-for-money. The only problem is that their waiters are exceedingly bad at taking orders.
For a taste of simple Malay-style breakfast, just walk up to a small stall opposite the Underwater World in the mornings and feast on the famous freshly-prepared banana leaf-wrapped nasi lemak steamed rice in coconut milk. The price is most affordable at less than RM 2 for a pack. Go local and enjoy this with a glass of hot teh tarik or really good local coffee. This very unassuming stall is just simple and great clean too! The nasi lemak comes with curried beef, squid in chili, friend salted fish or chicken.
AddaMaya Café
Small, cosy place for meals and coffee. The chef can whip up great meals - from local dishes to western fast food easily and in that little cabin of his. Problem is, it can get a bit dusty as it is located fronting the main road. Locals like to come here for good food at reasonable prices.
Rafi's Place
Rustic shack. No visible signboard either but ask around and you will find Rafi's. Rafi is a Penangite but has been on the island since 1988 so he considers himself very much local. Ask him for recommendations and he'll happily tell you. Ample parking space in front of his 'shack'. Good ambiance especially early mornings.
Midrange
Telaga Arabic Cafe and Restaurant
The same kitchen serves an indoor dining area and a large outdoor area across the street. Good good with reasonable prices. Stay and enjoy some of the best hookah/shisha tobacco water pipe smoking anywhere. While good, the food is not as great as some Middle Eastern restaurants in Kuala Lumpur.
Artisans Pizza Cafe
Offers freshly cooked pizzas with both traditional and Malaysian toppings. The satay pizza and sambal pizza are particularly good. You can dine in or takeaway and they also deliver to guesthouses and the beach. Their house specialties: Hungarian Gnoulash and Madam's Fishbake are particularly awesome. Tomato soup is also great.
Mimi
Greatest 'ikan bakar' or grilled fish with tantalizing self-made sauce. Also offers a variety of traditional Malay dishes like tomyam and 'ayam masak merah' chicken cooked in non-spicy sauce.
Sun Cafe
A friendly and relaxing restaurant that offers a variety of Western food, Italian food, and Malaysian food. Hot and cold beverages, cappuccino to milkshake, fruit juice, mocktail. If you love fish, try their fillet of barracuda. They are also open for dinner too.
Restoran Haji Ramli
Your Nasi Campur haunt by day and run-of-the-mill Tom Yam shack by night. 'Ikan Bakar' - Grilled fish and other fresh seafood a'la carte after 3PM. Fresh terubuk shad which is unheard off in the mainland! Grab a couple of fist-sized prawns and cuttlefish squid cooked Tom Yam style for a gastronomical lesson in local seafood. Their seafood dishes average RM4-4.5 per 100 g, and they can be cooked in a myriad of different styles that will surely suit your tastes. Meat dishes vary from RM6-12.
Orkid Ria Seafood Restaurant
Some tables having water views. They have fresh seafood displayed out front. Choose from a wide range of cuisines, including dishes prepared in Malay, Thai, Chinese, and Western styles.
Taj Mahal
Huge open sided restaurant, also has an A/C room opposite for hot days. Specialises in Arabic and North Indian dishes all of which are very healthy, very tasty and very cheap. Very popular with locals and with Indian and Arabic holidaymakers. Great place to just sit around for a few hours occasionally ordering another batch of fresh flat breads and dips.
Hole in the Wall Fishfarm & Restaurant
Floating on the river, part of the amazing scenery of the Kilim Mangrove Forest. They serve the freshest Malay style seafood you will be able to eat on Langkawi island. The traditional dishes of freshly caught fish, prawns, crab, lobster. are famous. Shuttle service from Kilim jetty to the fishfarm restaurant and return is free of charge for lunch and dinner guests However, if your bill is less than RM50, you have to pay an absurd amount for the shuttle. The logical workaround here is to order the cheapest available item to make the bill RM50 If you book a Mangrove Tour, you will most definitely end up having your lunch here. However, you may want to give their package buffet a pass and try their dishes.
Beach Garden Resort's Beer Garden
Offers 1st class Western & Malay dishes in a stylish holiday - beach atmosphere. Superb wine selection, draft beer and German wheat beer own import as well as cocktails.
Top end
Feast @ Sheraton
International buffet and ala carte menu. A varieties menu from unique local cuisine to western dishes. Choose to dine inside in air-conditioned environment or having your dine at terrace while enjoying the nature environment overlooking the Andaman Sea.
La Sal at Casa del Mar
As expected on holiday, dining is a relaxed, quality experience at your Home by the Sea. Food offers the best in Modern Asian and Western Cuisine with a focus high quality fresh produce and is served by attentive and friendly staff. The bar offers a wide variety of wine from the old and new worlds. The cocktail list is exciting and innovative with themed cocktails around our magical sunset, pool side relaxation and post dinner period.
The Loaf
Japanese style bakery & bistro owned by Tun Dr Mahathir Mohamed, ex-Prime Minister of Malaysia. Quality breads and full meals. Amazing view of the harbour and the yachts especially if you have your breakfast al-fresco outside. Attentive staff. Try Tun's Favourite Breakfast set 2 softboiled eggs, a bowl of mutton curry and thick toasted bread with coffee and orange juice. Good place to have a leisurely breakfast.
Mare Blu
The only authentic Italian restaurant on Langkawi island. The restaurant offers typical Italian food, good wines and draft beer. The Mediterranean style surrounding is just beautiful and the tables are set up right on the waterfront.
Sunsutra
Fine dining restaurant that serves great Western food too. If you're a big fan of lamb, you must try their lamb shank. Tender and full of flavours. Its portion is huge too! Good for someone who wants a hearty meal.
Unkaizan
Japanese restaurant, with excellent food and wonderful service.
Practically all resorts have their own restaurants and most tourists choose to eat in, but there are a few other options as well. Be adventurous and strike out on your own to savour the numerous foods at the stalls and restaurants all over Langkawi. Try one of the many seafood restaurants. Having said that, beware of certain restaurants advertised in the brochures targeting tourists. An example of such restaurant is the 'Coco Beach Restaurant', close to the airport.
If you choose order seafood or fish, take note if the price is by weight or by a set price for the dish. The unwary can be hit with a much larger bill than expected. Also, beware of restaurants telling you that they only have the bigger size lobsters available, as that is what they tell everyone a common practice at Coco Beach Restaurant and Palm View Restaurant, at Pantai Cenang. When your lobster or crab is served, you will discover that you will definitely be paying for 900g of shell instead of meat! To counter this, order fish, squid and prawns to be safe.